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-\ — .A PTO/SG/0SA (OG-C-0) - MODIFIED 

H Approved for use though 10/31/2002. OWU v»6Sl-003i 
Patent anil Trademark OfliCO. U S OEPA* fMENT OF COMMI: WC?. 



Substitute for foim 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(fjsc as many sheets as necessary) 


Application MUiiiuer 


m/ofi? 044 


Filing Date 


1/31/02 


First Named Inventor 


Steven Teig, et al. 


Group Art Unit 


2825 


Examiner Name 


Naurn B. Levin 


Sheet 1 


of 


1 


Attorney Deckel Number 


SPLXP0093 



RELATED U.S. PATENT APPLICATIONS 


Fxaniiner' 
lni:i^'s 


! US. Patent 

Ciic ■ Application _ 

No , Serial 

Uninhnr 


Name uf Patentee ur Applicant 
cf Cilod Document 


Dalcot r iursr, 
WM.nn.YYYY 


Pages. Columns. Lines. 
Where Relevant Pyssuyes or 
Relevarr. f-kjuics ^ppw 


V 1 10/062.017 




Steven Teig & Asmus Hetzel 


01-31-02 






2. 


10/061,459 




Sloven Teig & Asmuz HeUel 


01-31-02 






3. 
4. 


10/062,014 




Sleven Teig & Asmus Hetzel 


01-31-02 






10/066,264 




Steven Teig & Asmuz Hetzel 


01-31-02 






b. 


10/066,108 




Steven Teig & Asmus Hetzel 


01-31-02 






6. 


10/062,992 




Steven Teig & Asmus Hetzel 


01-31-02 






7. 
3. 


10/061,474 




Steven Teig & Asmuz Hetzel 


01-31-02 : 


10/061,710 




Steven Teig & Asmus Hetzel 


01-31-02 \ 




9. 


10/066,456 
10/062.993 




Steven Teig & Asmus Hetzel 


01-31-02 




10. 




Steven Teig & Asmus Hetzel 


01-31-02 




11. 


10/062.047 




Steven Teig & Asmuz Hetzel 


01-31-02 | 



Examiner 
Srtjnalure 



Date 

Considered 



• F.XAMINCR. Initial if .ele.finco CMKiderad. wither 0 r nol cilaliu. is in conference with MPEP RQ». Draw line thrown station i: nc: in cunlonnance anr rot 
Cnnr.«ltiffl0 include ccp/nl Ihrs fore: Willi n«xl communication lo «>p|:iicanl 




Enu'iiiii laryuage Tianslaiion ,ii til'.arhed. 
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Pa ten! arcl 



PTO'SB.'OBA (08-00) • f/ODIF;ED 
Approved for uisc llvoucjh 1C/31/2002, CM 3 0651-00:11 
'radomurk Office: U.S. DEPARTMENT OP COMMERCE 



Substitute lot form 1449A/HTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

foso oz tnntiy sheets as necessary) 


Application Number 


10/062.044 


Filing Date 


1/31/02 


First Named Inventor 


Steven Tcig, ot al. 


Group Art Unil 


2825 


Examiner Name 


Naum B. Levin 


Sheel 


2 


of 


2 


Attorney Docket Number 


SPLX.P0093 







OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 




Examiner' 
Icit als 


Git* 
NC. 1 


Include 'name of tlie yulhor (in CAPITAL LLTTERS). lille of the article (when appropriate). Iillu of the item (book, manure, jourr.al. 
scfiul symposium cataloo etr. }. date, paqets). volume-issue numbcr(s). pubLshnr. city ant«/or tour-try whuro oubhshed. 






12. 


D. Jongenftd, R. Otten, Y. Watanabc and R. K. Bmylcn. Area and Search Space Control for TGcnnolorjy Mapping. 
37 m Design Automation Conference. 86-91, 2000. 






13. 


Hcnrfc Reif Andersen, An Introduction to Binary Decision Diagrams, October 1997 (minor revisions April 1998), 36 

PP. 






14~ 


" Jerry Burch arid David Long, Efficient Boolean Function Matching, Proc. ICCAD 1992, 408-411. 






15. 


John Fishburn, A Uepth-Decreasiny Heuristic for Combinational Logic; or How to Convert Ripple-Carry Adder into z 
Carry-Lookahead Adder or Anything ln-Betwccn. Proceedings of the 27 ,n Design Automation Conference. 361-35^. 

VHIfl ! 




16. 


Kamal Chaudhary and Massoud Pcdram, A Near Optimal Algorithm for Technology Mapping Mjnimi/inc| Area \ i:\atit 
Delay Constraints, Proceedings of the 29"' Design Automation Conference. 492-498. 1992. 






1/. 


Kurt Keut2er, OAGON: Technology Binding and Local Optimization by DAG Matching. Proceedings of the 24 Destcr 
Auloination Conference, 341-347. 19H7 






18. 


Randat Bryant. Symbolic Boolean Manipulation wilh Ordered Binary Decision Diagrams. CMU C3 Tech Report CMU- 
CS-92-160. ' 




19. 


Uwe Hinsberger and Reiner Kolla, Boolean Matching for Large Libraries, Proceedings of Ihe 35' Design Automation 
Conference, 206-21 1 , June 199(1 




20. 


Vuji Kukimoio. Robert K. Brayton. and Prashant Sawkar. Delay-Optimal Technology Mapping by D~AG Covering, 
Dept. of Electrical Engineering and Computer Science, University of California, Berkeley, Strategic CAD Laboratories. 
Intel Corp., October 1997. 




21. 


Zoigniew J. Czech, ot al.. An Optimal Algorithm tor Generating Minimal Perfect Hashing Functions. Information 
Processing Letters'. 43(5); 257-264, October 1 992 





Examiner 
Siynaure 




Date 

Considered 





* t XAMiME^- initial f reference considered, whether or not citation is in ronformaf.ee with MPEP 609. Draw line through citation il nol h con forma n.r.o art net 
«-.«vtr.ir1?iu."J InchKlo u0j>y of this form win ;.uxl communication te ypiiticnnt. 

' L nicue dlatwr. d™gnouon numUer ; ' See attached Kinds of U.S. Patent Document* 3 Enler OfHcc thai issued the document, by U*e two-lelte' cede ('A'IPC 
Sianr.,irr ST :i) ' ^or Japanioa nntenl cociune'ils. indication of the year ol the reign of ihe Ernpuro' m.jsl precede the seno* run ilxir uMhe pjlunt ilucunwit. 
'I' chio ol *!of.ui nenl by Hie appropriate symbols as md.caicd on lim documeni under WIPG Standard ST. 16 »f possiotu 
rnvjiii-n lof'iPJa;|H TiP.i\sl<i;ion >s oiu«:hnd. 



6 Apnlimnl if. to place; .1 chec< marl-: here f 
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* r — . Approved fo: use through OG/3 1/200 3. OMB 0551-0031 

Pifeisc- r/p j y }>l.:s aiyn (• ) inside this hox + US. Patent and Trademark Ofl.oe; U.S. DEPARTMENT OF COMMERCE 

Under lliu Pupervvotk Kerlwo.tion Acl of 19913. no persons are rotiuiied lo lespcnd lu a collector of 

information jn.ess *l contains o vylio OMB centre- rumour 



Suosiitu'.o for form 1<U9A/Pr0 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets us necessary) 


Application Number 


10/062,044 


Filing Date 


1/31/02 


First Named Inventor 


Sloven "I cig r ct al. 


Group Art Unit 


2025 


Examiner Name 


Naum B Levin 


Sheet j 1 [ of | 1 


Attorney Docket Number 


SPLX.P0093 









U.S. PATENT DOCUMENTS 




L/iiiiniiisr* 

11 ! :llS 


Ciuj 


U.S Patent Document 


Dale of 


Nyir.y of Patentee or Applicant 
Of Cited Document 


Pages. CcJumni;. Liu^y. 


MuniDer Kind Code* 
(if Known} 


Publication 
Mf/.DD'YYYY 


Whore Relevant Passages or 
Relev;i;il figures Appear 




i. 


6.134,705 




10-17-2000 


Pedersen et al 




2. 


6.102,964 




08-15-2000 


Tse ot al 






3. 


6473.884 




10-29-2002 


Ganai ct al 








5.G86,c52rj 




07-1 1-2000 


Jain et al 








6,336,208 




01-01-2002 


Mohan et al 






G. 


5.752,000 




05-12-1998 


McGeeret al 






7. 


6.490,717 




•12-03-2002 


Pedersen et al 




; 8. • 


2001/013113 




08-00-2001 


Matsunaga 




: 9. 


6.298.472 




10-02-2001 


Phillips ct al 






10. 


5,520.2/6 




06-11-1996 


Cox et al 






11. 


5.311,442 




05-10-1994 


Fukushima 






12. 


0.546.539 




04-08-2003 


Lu ct al 





Examiner | 


Dale 




SirnaU.fR . 


Considered 


1 



* Z'AfihfAHEP. Initial il leleience considered, whriiher or nol citation is in conloriikuncc v/ith MPEP COO Draw line through citation if not in nnntorniance anc rot 
ensured Include ccpy of Ihia form with next communication to applicanl. 1 Applicant's unique citation designation numbGr(opiionol). : See Kind-. Cedes el 
USPTO PaterM Documents at w.*w.-,si): u gov or r\4PEP 001 01. 3 Enter Office that issued the document, by the two-leiter r.ode (WIPO Standard S'i 3) ' For 
J;:;»a.>:Sft patent documents, the indication of the year ol the reigr. of the Emperor must precede the serial number of the patent document 5 Kind cl document bv 
lit; ,ip:no;>ii-ile symbols as indicated on the document under WIPO Standard ST. 16 if possible. '* Applicant is to place u check mari here ;l [iiiu,l : uh languagfi 
! r jioivlion .5 at'acned. 

"hi;; eo. echcri y: iit!ottnu!iori is required by 37Cr-~R 1 C J7 ynd 1.03. The information is required lo obtain or retain u benefit by the public which is to file (arid Ly the 
USPTO :c process) an application. Conlidenlialhy is governed by 35 US.C 122 and 37 CFR 1.14. This uullcclion is estimated to uike 2 hcjrj> lo r.oiMp'isie. ' 
.riClu'J«'«cj calherirg. preparing, and -iubmitliriy the completed application form to the USPTO Time will vary Jepend-'no upon the individual case Any comments 
on the amount of time you require to complete this form and/or surj^eslions for reducing the burden, should be sent lo'lne Chic' Informal ion Off ccr. L.S. Pate-it 
and Tracer* ark Office. U S Department nf Commerce. f J O. Box 1450. Alexandria, VA 22313-1450. DO NOT SLND (-EES OR COMPLE'I ED FORMS TO 'r'his 
AI.){;»n.SS SEND TO. Commissioner for Patents, P.O. Box 1450. Alexandria, VA 22313-1450. 

if you need existence in completing the form, rail i-S0C-Pf O 9i00 and selecl opricn 2. 
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Approved for use tlwuuuh 05/31/2003. OMB 0651-0031 
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Substitute for form U49A/PTO 


Application Number 


10/062,044 


INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 


Filing Date 


1/31/02 


First Named inventor 


Steven Teig. et al. 


Group Art Unit 


2825 


(use as many sheets as necessary) 


Examiner Name 


N. Levin 


Sheel j 1 I Of | 3 


Attorney Docket Number 


SPLX.PU093 



U.S. PATENT DOCUMENTS 


Exjini no-'' 
.ni Jii «i 


Cite 
No.' 


'J 5. Patent Document 
Number Kind Cod<r 
{il known} 


| Dale or 
Publication 
MM-DD-YYYY 


Name of Patentee or Applicant 
of Cilecf Document 


Fygcs. CcL-Tins. Li"«es. 
! VVIikih Rdlvvtiril Passages or 
Relevant F^iet; Appear 




1. 


2002/0157063 


A1 


10-24-2002 


Besson 






2. 


2002/0178432 


A1 


11-28-2002 


Kim ct al. 






■ 3. 


2003/0145288 


A1 


07-31-2003 


Wang et al. 


! 




4. 


4,703,435 




10-27-1987 


Darrinrjcr et al. 


• 




5 


5,003.487 




03-26-1991 


Drumm et al. 






r>. 


5,521,835 




05-28-1996 


Trimberger 






7. 


5,537,330 




07-16-1996 


Damiano et al. 






8. 


5,610.82?) 




03-11-1997 


Trimberger 






9- 


5,892,678 




04-06-1999 


Tokunob et al. 






10. 


5,903 ; 466 




05-11-1999 


Beausang et al. 






11. 


5,991,524 




11-23-1999 


Belkhale et al. 






12. 


6.035.107 




03-07-2000 


Kuehlman et al. 






13. 


6,080,204 




06-27-2000 


Mendel 






14. 


6,216.252 


B1 


04-10-2001 


Dangelo et al. 






15. 


6.311.317 


B1 


10-30-2001 


Khoche et al. 






16. 


0,334,205 




12*25-2001 


Iyer et al. 






1/. 


6,389,586 


B1 


05-14-2002 


McElvain 






18. 


6,397.170 


B1 


05-28-2002 


Dean et al. 






19. 


6,421.818 


B1 


07-16-2002 , 


Dupenloup el al. 




20. 


6,446.240 


B1 


09^03-2002 


Iyer et al. 






21., 


6.453,447 


B1 | 


09-17-2002 


Gardner et al. 





Exariner | 


Dale 




Signature 


Considered 





' EXAMINER: liulicil «l reference considered, whether or nol cital.on is in co.nlormance with MPEP 0.09 Draw line Ihroucjh citation il not in conformance anc rot 
considered include copy of i.nis fem with next communication to applicant. Applicant's unique e lation Jesiynutton nurnoerroptior.al} 7 See Kinds Codes u f 
LSP • C Patent Documents ut ww».usptu.j)cv cr MP LP 901.04. 3 Enter Office that issued the cocomeni. by the two-teltQ.' cori« [WlPO StynUafd ST 3). ' For 
.Japa-ese paloni cocuments. me indication cl Ihe year ol the rergn ot the Emperor must precede ine seriai number of iho patent document. * Kinc ol document by 
:he Eppropnaie symbols as indicated on ne decun-.en: under WlPO Standard ST. 16 if possible. r " Applicant is to place y chuck myr< here i' English lannuape 
Translation is .-.cac.had. 

I !'■!> :;o k*;iryn ut rn'i;r.":;ih;iii is ier,uveri by 37Cl*R 1 97 cmd 1 9fl. fho mlcjiinuticn iy roqjircd to obtain or retain a benefit by the public whir.h is 'u file (and by the 
IJSPK) in p-of.HRS) nn npplioalmn. Cnnlir.finiin'.ily ir. oovnmert by 35 U SC. \27 and 37 CFR 1 14 This ^flection is estimated to lake 2 heirs to ccmplKHi. 
inn:jilin:j yathering, p'ttparing. and submitting the cnmplhtnd application form In ih.R USPTO Time «MI vary depending upon the individual case. Any cnnvr.cnlti 
cr ti e amount of time you require tc complete tnis form end/Of suggestions for recucing the burden, shnu d he sent lo the Chiel infom >a'jon Off cer. U S. Faten; 
«inrJ "racemark Office. U.S. Department of Commerce, P.O. Box 1450. Alexandria. VA 22313-K50. DO NOT SEND FEES OR OOf/PI rim FORMS TO "He 
ACD^LSS SEND TO: Commissioner lor Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

It you need assistance in cnmpletirg the form. caH 1-B0G PTO-aiS9 c»nd sulo-cl oplion 2. 
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Pi03se tyi>,' n :>lns sign {*) inside Inis oox 



□ 
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Raseo on PTO/SB/Oa 3 & b (0:1-03; 
Approved lor use through 05/3V2003. OM6 0C51-C031 
U.S. Pa lent and Tiademark Office: U S. DFPARTMFNT CF COfVMFRGF 
Under the Paperwcrx Reduction Acl of 1005. nu persons uie required to luspur-d to a uoilecncc ol 

^formation unless il contains a valid" OM6 control number 



Substitute for form 1449A,'PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

/use as many sheets as necessary) 


Application Number 


10/002,044 


Filing Date 


1/31/02 


First Named Inventor 


Steven Teig, el al. 


Group Art Unit 


2825 


Examiner Name 


N. Levin 


Sheet 2 'of 3 


Attorney Docket Number 


SPLXP0093 









U.S. PATENT DOCUMENTS 




22 


6.470,478 


B1 


10-22-2002 


Bargh etal. 






23. 


6,470,486 


B1 


' 10-22-2002 


Knapp 






24. 


6,496,972 


B1 


12-17-2002 


Segal 




25. 


6,519,609 


B1 


02-11-2003 


Touzel 




26. 


6,519,754 


B1 


02-11-2003 


McElvain et al. 




■ i 27- 


6,523,156 


B2 


02-18-2003 


Cirit 






2d. 


6,539,536 


B1 


03-25-2003 


Singh ct al. 






29. 


6,543,037 


B1 


04-01-2003 


Limqueco et al. 






30. 


6.546,541 


B1 


04-08-2003 


Petranovic et al. 






31. 


6,574.779 


B2 


06-03-2003 


Aflen et ai. 






32. 


6,618.835 


B1 


09-09-2003 


Garlapati et al. 





PludS'.' lyixi ii p.us» sign ( * > .nr,irte :his hex : 



-3 



Exai.'i.ner 
Signature 



Date 

Considered 



' EXAMINER: initial i' leiurenui .consider ec. whether or not citation is in conformance withMPEP H09. Draw line through citation il nyi n conformance and not 
considered Include copy of this form wiln next communication tc applicant. ' Applicanl's unique citation ccsignation number(opl oral). ' See K.nds Cocw of 
JSPTO latent Dccuncnis at ww.v isolooov or MPE^ 901 .04. 4 En:cr C-'flce that issued the document, by the two-letter coce (VVIPO Standard ST :ij ' . : c- 
Japanes*} paient documents, the indication of the year of tne reign of the Emperor must precede thrj seriaJ number of the patent document. ' Kind ct drjcumerl by 
the sijipmpriate syrnho f. :vs indicated on tr-e document Lnder WIPC Standard ST. 1G if pass hie ^Apclcant rs to pJace a check mark hare it English UrKjuayc 
liu'n.loticn -s attached. 

Th.s csl-ectaxi c ! information is required by 3/CFR 1 y 7 and 1 ytf The information is required to obtain or retain a benefit by the public v/r c» is to file (and by the 
US^TC 'o process) an application. Cuiifidunlialily i-i governed by 35 U S C. 122 and 37 C/ R 1.14. I his collection is estimated to take 2 hours tc comole*.e. 
including gaThering. preparing, and submitting the completed upplicatkm furm to the USPTO Time wi;l w<iry depend* ly upon the individual case. Any comments 
:»> thi- amount c f lime you require to complete this Jorm und/ui suggestions for reducing Ihe burden, should be sent to the Chief Infer 'naliun OHice*. U.S. ^ateni 
ar :l "rad-rima,-* Of'ice. U.S. Department ui Commotce. P.O. Box 1450, Alexandria. VA ?2313-145G DO NOT SEND FF.FT: OR COMPl.TTEU l-OKMS f C TH.S 
ADCREISS. SEND TO: Commissioner for Patents. P.O. Box 1450. Alexandria. VA 22313-1400. 

.t you need assignee in complcling ihe form, call 1-30C-PTO- c Jl<J f J and select pplRw 2. 
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U.S Patent and Trademark Office; U.S. DEPARTMENT Or COMMcRCG 
Unoer the Paperwork Ryilucien Act of 199!>. r.r> persons are requ : rec to respond tc a coiiod on c' 

inlormotion unless it cmila:nf. a valid ON-: 3 coriirc' r umber 



Substitute for form 1419A/PTO 

| INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheots as necessary) 


Application Number 


10/062,044 


Filing Date 


1/31/02 


First Named Inventor 


Steven Teiy, el al. 


Group Art Unit 


2825 


Examiner Name 


N . Levin 


Sheet j 3 | of 3 


Attorney Docket Number 


SPLX.P0093 



NON PATENT LITERATURE DOCUMENTS 


:r.i:w's 


Citn 
No.' 


Include name of the auihoi (in CAPI 1 AL LETTERS), lille of Ihe article (when appropriate), title o' the Hem (book, magazine, journal, 
serial, symposium. ralalnq. axe ). da:e. oaqe(s). volume-issue numbers), publisher, city unuVur country where published. 








NN/80S5443, "Automatic Remap", IBM Technical Disclosure Bulletin, Vol. 20. No. 12, May 1978, pp. 
5443-5445 (5 pages). 






34. 


NN9411291, "Design of Portable Library using Parameterized Cells", IBM Technical Disclosure Bulletin, 
Vo.. 37, No. 11, pp. 291-292 {4 pages). 




35. 
36. 


Markovic et al., "FPGA to ASIC Conversion Design Methodology with the Support for Fast Relabelling 
to Different CMOS Implementation Technologies", Proceedings of 2002 22" J International Conference 
on Microelectronics", Vol. 2, 14 May 2000, pp. 703-706. 




Ruiz et al.. " Design and Prototyping of DSP Custom Circuits Based on a Library of Arithmetic 
Components", Vol. 1,9 November 1997, pp. 191-196. 






37. 


J amiya, Y., " Delay Estimation for Technology Independent Synthesis", 1997 Procefitiings of the ASP- 
DAC '97, Asia and South Pacific Design Automation Conference. 28 January 1997. pp. 31-36. 




38. 


Yi, J. H. ct al., Technology Mapping for Storage Elements Based on BDD matching. Proceedings of the 
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